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Description 

WIRELESS NETWORK AND METHOD FOR 
DETERMINING NEAREST WIRELESS 

DEVICE 

Background of Invention 
[0001] i. Field of the Invention 

[0002] The invention relates to wireless networks, and more par- 
ticularly, to determining which wireless device on a wire- 
less network is nearest to a portable wireless device. 

[0003] 2. Description of the Prior Art 

[0004] with the increased popularity of wireless networks, it is 
increasingly desirable to determine which service provid- 
ing devices are physically closest to a portable wireless 
device on the wireless network. Furthermore, for certain 
applications, such as redirecting music playback to the 
nearest home stereo or redirecting a document to the 
nearest office printer, a method is needed to not only find 
nearby devices, but to determine which particular device 


is the nearest. This determination should be made auto- 
matically without user intervention and has been termed 
"location awareness". 
[0005] Location awareness applications are currently undergoing 
development. Microsoft Research and other academic in- 
stitutions have done some research based on determining 
locations of devices in wireless networks. For example, as 
disclosed by Moore et al. in US Patent No. 6,664,925, a 
mobile computer establishes a wireless communication 
session with a wireless access point of a computer net- 
work. The location of each wireless access point is known 
and obtainable either from a database on the network or 
from the access points themselves. The strengths of wire- 
less signals passing between the mobile computer and 
multiple wireless access points of the network, including 
the access point with which the mobile computer has es- 
tablished the session are measured at multiple time inter- 
vals. The measurements may be taken at the mobile com- 
puter itself or at the wireless access points. The measured 
strength values are then weighted according to such fac- 
tors as whether the mobile computer has already estab- 
lished a communication session with the access point 
from which the sample was taken, and how old the sample 


is. For each location, the weighted strength values ob- 
tained for access points in that location are summed. The 
location having the highest sum is deemed to be the loca- 
tion of the mobile computer. However, as this approach 
requires the locations of the access points to be known in 
advance and stored in the database, the flexibility of the 
wireless network is severely limited. Upgrading or modify- 
ing the wireless network, therefore, requires the database 
to be updated, further complicating network maintenance. 
[0006] Massachusetts Institute of Technology (MIT) has devel- 
oped the Cricket Location-Support System. This system is 
disclosed by Priyantha et al. in a paper entitled "The 
Cricket Location-Support System" published in the "Proc. 
of the Sixth Annual ACM International Conference on Mo- 
bile Computing and Networking (MOBICOM)", August 
2000. A location-support system is described in the paper 
for in-building, mobile, location-dependent applications. 
It allows applications running on mobile and static nodes 
to learn their physical location by using listeners that hear 
and analyze information from beacons spread throughout 
the building. Rather than explicitly tracking user location, 
Cricket helps devices learn where they are and lets them 
decide whom to advertise this information to; it does not 


rely on any centralized management or control and there 
is no explicit coordination between beacons; it provides 
information to devices regardless of their type of network 
connectivity; and each Cricket device is made from off- 
the-shelf components and costs less than U.S. $10. How- 
ever, as the Cricket system requires additional transmitter 
beacons and receivers to be included in the wireless net- 
work, the cost of the wireless network and associated 
wireless devices is increased and the design of the wire- 
less network is further complicated. 
[00° 7 ] In US published patent application No. 2003/0220116, 
Sagefalk et al. disclose a "Method and Apparatus for de- 
termining the position of a portable device". In one em- 
bodiment, an apparatus for determining a location of a 
wireless device in a wireless communication network pro- 
vided by a plurality of base stations is disclosed. The ap- 
paratus comprises a signal strength table and a position- 
ing service module. The signal strength table character- 
izes signal strengths relative to each of plurality base sta- 
tions at each of a plurality of locations in the wireless 
communication network. The positioning service module 
correlates an actual received signal strength for a commu- 
nication with the wireless device with at least one of the 


received signal strengths in the signal strength table, to 
determine the position of the wireless device. Alternate 
means and methods are also disclosed for determining 
the position of the portable device. However, this method 
and apparatus requires the signal table to include charac- 
terized signal strengths at a plurality of locations relative 
to each of the base stations. If the network topology 
changes or, for example, if there is a change in the net- 
worked area such as a change in the layout of physical 
objects in the networked area, the signal table must be 
updated accordingly. This significantly complicates net- 
work maintenance and decreases network flexibility. 
[0008] In US published patent application No. 2004/0022214, 
Goren et al. disclose a method for locating mobile units 
based on the use of received signal strength ratio and 
other criteria. The signal strength of signals transmitted 
by a mobile unit and received by a plurality of fixed loca- 
tion access points is measured at the access points using 
the RSSI function of Standard 802.11, and data corre- 
sponding to the received signal strength is sent to a com- 
puter server over the local area network for comparison to 
a database, maintained therein, which correlates signal 
strength to location within the area. It is likewise known to 


use ratio of signal strength as received by the various ac- 
cess points to compare to a database to determine loca- 
tion. Alternately location may be determined by the com- 
puter server based only on ratios of signal strength with- 
out using a database. Using the signal strength or the ra- 
tio of the signal strengths received at an access point in a 
wireless network to estimate or compute the location of 
the mobile unit requires an additional centralized com- 
puter server, which increases the network installation and 
operation costs. Additionally, a second location of the 
mobile unit is determined based on an absolute value of 
the detected signal strengths for each of the fixed de- 
vices, and the second location must be corrected by a cal- 
ibration value for each mobile unit. Thus the disclosed 
prior art wireless network also bears the disadvantages of 
decreased network flexibility and complicated operational 
requirements. 

[0009] In US Patent No. 6,414,635, Stewart,et al. disclose a "Geo- 
graphic-based communication service system with more 
precise determination of a user's known geographic loca- 
tion". A geographic based communications service system 
that includes a network and a plurality of access points 
connected to the network and arranged at known loca- 


tions in a geographic region. One or more service 
providers or information providers may be connected to 
the network to provide services or information on the net- 
work. Content provided by the service providers may be 
based on the known geographic location of the user of a 
portable computing device (PCD). The known geographic 
location may be determined with a high degree of preci- 
sion, using one or more access points and one of several 
different techniques. In one embodiment, the geographic 
location of the PCD may be determined within a radius of 
ten feet. Access points may be configured to determine 
the bearing of a signal received from a PCD, as well as the 
strength of the signal transmitted by the PCD. Access 
points may also be configured to send and receive signals 
with time stamps. These time stamps may be used to cal- 
culate signal travel time, thereby allowing a determination 
of the distance between an access point and a PCD. Each 
access point may include location circuitry. The location 
circuitry may include both analog and digital circuitry 
configured to perform the various methods used to deter- 
mine the precise geographic location. However, because 
the communication service system requires the access 
points to be arranged at known locations, network flexi- 


bility is again decreased. 
Summary of Invention 

[0010] one objective of the claimed invention is therefore to pro- 
vide a wireless network and method for determining a 
nearest wireless device to a portable wireless device, to 
solve the above-mentioned problems. 

[001 1] According to an exemplary embodiment of the claimed 
invention, a wireless network is disclosed comprising a 
first wireless device; a second wireless device measuring 
the signal strength of a signal received at the second 
wireless device from the first wireless device; a third wire- 
less device measuring the signal strength of a signal re- 
ceived at the third wireless device from the first wireless 
device; and a fourth wireless device measuring the signal 
strength of a signal received at the fourth wireless device 
from the first wireless device; wherein the fourth wireless 
device selects a nearest wireless device being either the 
second wireless device or the third wireless device ac- 
cording to the measured signal strengths. 

[0012] According to another exemplary embodiment of the 

claimed invention, a method is disclosed for determining 
a nearest wireless device in a wireless network. The 
method comprises providing first, second, third, and 


fourth wireless devices; measuring the signal strength of a 

signal received at the second wireless device from the first 

wireless device; measuring the signal strength of a signal 

received at the third wireless device from the first wireless 

device; measuring the signal strength of a signal received 

at the fourth wireless device from the first wireless device; 

and determining the nearest wireless device being nearest 

to the fourth wireless device according to the measured 

signal strengths, the nearest wireless device being either 

the second wireless device or the third wireless device. 

[0013] These and other objectives of the claimed invention will 

no doubt become obvious to those of ordinary skill in the 

art after reading the following detailed description of the 

preferred embodiment that is illustrated in the various 

figures and drawings. 
Brief Description of Drawings 

[0014] pig.l is a diagram of a first wireless network having a sin- 
gle access point AP according to a first embodiment of the 
present invention. 

[0015] pig. 2 is a diagram of a second wireless network having a 
single access point AP according to a second embodiment 
of the present invention. 

[0016] pig. 3 is a diagram of a third wireless network having two 


access points according to a third embodiment of the 

present invention. 
[0017] pig. 4 is a diagram of a fourth wireless network having 

three access points according to a fourth embodiment of 

the present invention. 
[0018] pig. 5 is a flowchart describing a method of determining a 

nearest wireless device in a wireless network according to 

the present invention 
Detailed Description 

[0019] Fig.l shows a diagram of a first wireless network 100 
having a single access point AP according to a first em- 
bodiment of the present invention. The first wireless net- 
work 100 includes the single access point AP, a first ser- 
vice providing device SD1, a second service providing de- 
vice SD2, and a portable notebook computer NB. Accord- 
ing to the present invention, the first and second service 
providing devices SD1, SD2 and the notebook NB are po- 
sitioned substantially on a line 104 extending from the 
single access point AP. As an example, assume the user of 
the portable notebook computer NB wants to redirect a 
printout to the nearest printer. Also assume the first and 
second service providing devices SD1, SD2 are two print- 
ers on the wireless network 100. In order to determine the 


nearest device, the first service providing device SD1, the 
second service providing device SD2, and the notebook 
computer NB each measure the signal strength of signals 
102 received from the access point AP. In this example, as 
shown in Fig.l, the first service providing device SD1 
measures a signal strength of 80%, the second service 
providing device SD2 measures a signal strength of 40%, 
and the notebook computer NB measures a signal 
strength of 45%. The notebook computer NB uses these 
measured signal strengths to perform a mathematical 
analysis to determine which of the service providing de- 
vices (either SD1 or SD2) is nearest to the notebook com- 
puter NB. 

[0020] As is well known in the art of radio signals, the signal 

strength of a received radio signal deteriorates according 
to the distance between the transmitter and the receiver. 
As shown in Equations 1 and 2, different signal drop-off 
rates are experienced in outdoor and indoor conditions. 

s oc -L_ - outdoor Eq. 1 

d 2 

s °c - indoor Eq. 2 

d 

[0021] | n other words, by comparing the measured signal 

strengths, it can be determined how far each wireless de- 


vice is from the access point AP. Because the first and 
second service providing devices SD1, SD2 and the note- 
book NB are positioned substantially on a line extending 
from the single access point AP, the distance of each de- 
vice from the access point AP can be used to determine 
the distance of each service providing device SD1, SD2 
from the notebook computer NB. In this way, in the exam- 
ple shown in Fig.l, the notebook computer determines 
that the second service providing device SD2 is the near- 
est device. 

[0022] pig. 2 shows a diagram of a second wireless network 200 
having a single access point AP according to a second 
embodiment of the present invention. The second wireless 
network 200 includes the single access point AP and wire- 
less devices SD1, SD2, and NB as shown in Fig.l in addi- 
tion to a third service providing device SD3. However, in 
Fig. 2, the wireless devices are not positioned on a line ex- 
tending from the single access point AP. Signals 202 
transmitted by the access point AP form spheres around 
the access point AP of different signal strengths. In Fig. 2, 
the first service device SD1 measures 80% signal strength, 
the second service device SD2 and the notebook NB mea- 
sure 70% signal strength, and the third service device SD3 


measures 40% signal strength. In this embodiment of the 
present invention, the notebook provides a suggestion list 
to the user of the notebook indicating that the first and 
second service devices SD1, SD2 are most likely closer 
than the third service device SD3. This is true because the 
signal strengths measured by the first and second service 
devices SD1, SD2 are very similar to the signal strength 
measured by the notebook itself. The user selects the ac- 
tual nearest service device from the suggestion list and 
the notebook computer NB stores the user selection so 
that it can be used as a default device on the suggestion 
list in the future. 
[0023] pig. 3 shows a diagram of a third wireless network 300 
having two access points API, AP2 according to a third 
embodiment of the present invention. The third wireless 
network 300 includes first and second access points API, 
AP2, a first service providing device SD1, a second service 
providing device SD2, and a portable notebook computer 
NB. According to the third embodiment, the first and sec- 
ond service providing devices SD1, SD2 and the notebook 
NB are positioned in an area being to one side of a 
straight line 302 formed between the first access point 
API and the second access point AP2. Each wireless de- 


vice NB, SD2, SD1 measures the signal strength of signals 
304, 306 received from the first access point API and the 
second access point AP2. Additionally, the second access 
point AP2 measures the signal strength of the signals 304 
received from the first access point API. In this way, a dy- 
namic coordinate system can be built and (x,y) positions 
can be calculated for each wireless device. 
[0024] jo calculate the (x,y) positions for each wireless device, 
firstly note that the position of the notebook NB is given 
by Equations 3 and 4: 

[0025] where x stands for the x-axis location of the notebook 

NB 

computer, y stands for the y-axis location of the note- 

NB 7 

book computer, x stands for the x-axis location of the 

K API 

first access point API, y stands for the y-axis location 

r API 7 

of the first access point API, x stands for the x-axis 

K ' AP2 

location of the second access point AP2, y stands for 

K ' y AP2 

the y-axis location of the second access point AP2, R 

7 ^ NBAPl 

stands for the distance between the first access point API 
and the notebook computer NB, and R stands for the 

r NBAP2 

distance between the second access point AP2 and the 


notebook computer NB. Because the relationship (shown 
in Equations 1 and 2) between signal strength and dis- 
tance is known, R and R can be measured and 

NBAPl NBAP2 

are assumed to be constants. Additionally, the (x,y) posi- 
tion of the first access point API is defined to be x =0 

API 

and y =0, and the y-axis of the second access point 

7 API 7 ^ 

AP2 is defined to be y = 0. Thus, Equations 3 and 4 

y AP2 M 

simplify to Equations 5 and 6, respectively. 

x nb + y nb = ^neafi Eq. 5 

[0026] Subtracting Equation 6 from Equation 5 and solving fo rX NB 
gives Equation 7: 

X MS ~ ^ h Q f 

[0027] Thus, the x and y are related to x , which is deter- 

NB NB AP2 

mined by the signal strength received from the first ac- 
cess point API at the second access point AP2. In other 
words, x = ± R . Define x to be in the positive 

AP2 AP2AP1 AP2 

direction, and then the (x,y) position of the notebook NB 
is determined as shown Equation 8. 


[0028] Because, in the third embodiment, the first and second 
service providing devices SD1, SD2 and the notebook NB 
are positioned in an area being to one side of the line 302 
formed between the access point API and the access 
point AP2, only the positive y Ng value is valid and there- 
fore the position of the notebook NB is known. Similar 
calculations are performed to determine the specific (x,y) 
positions for the service providers SD1, SD2. The distance 
between each service provider SD1, SD2 and the notebook 
computer NB is then compared and, in this way, the note- 
book computer NB determines the nearest service 
provider (SD2 in the example shown in Fig. 4). 

[0029] |f j n pig. 3 the first and second service providing devices 
SD1, SD2 and the notebook NB are not positioned in an 
area being to one side of the line 302 formed between the 
first access point API and the second access point AP2, in 
another embodiment of the present invention, the note- 
book NB provides a suggestion list to the user of the 
notebook NB indicating a plurality of devices which are 


closer. This can be calculated by assuming all devices are 
on the same side of the line 302. The user selects the 
closest device from the suggestion list, and the notebook 
NB then stores the selection so that the next time it can 
present the selection as a default choice in the suggestion 
list. 

[0030] pig. 4 shows a diagram of a fourth wireless network 400 
having three access points API, AP2, AP3 according to a 
fourth embodiment of the present invention. The fourth 
wireless network 400 includes three access points API, 
AP2, AP3, a first service providing device SD1, a second 
service providing device SD2, and a portable notebook 
computer NB. Each wireless device NB, SD2, SD1 measures 
the signal strength of signals 402, 404, 406 received from 
the first access point API, the second access point AP2, 
and the third access point AP3, respectively. Additionally, 
the second access point AP2 measures the signal strength 
of signals received from the first access point API, and 
the third access point AP3 measures the signal strength of 
signals received from the first and second access points 
API, AP2. A mathematical analysis is then performed sim- 
ilar to as described for Fig. 3. As there are three (or more) 
access points in the fourth embodiment, the wireless de- 


vices can be positioned in any desired configuration and 
the present invention is capable of determining the near- 
est device. For example, the same process previously de- 
scribed is used to determine the (x,y) position of the 
notebook computer NB according to the signal strengths 
received from the first and second access points API, AP2. 
Then, the signal strength measured from the third access 
point AP3 is used to determine on which side of a line ex- 
tending between the first and second access points, i.e. to 
determine the positive or negative sign in Equation 8. 
Similar calculations are performed to determine the spe- 
cific (x,y) positions for the service providers SD1, SD2. The 
distances between each service provider SD1, SD2 and the 
notebook computer NB are then compared and, in this 
way, the notebook computer NB determines the nearest 
service provider (SD2 in the example shown in Fig. 4). 

[0031] pig. 5 shows a flowchart describing a method of determin- 
ing a nearest wireless device in a wireless network ac- 
cording to the present invention. The flowchart contains 
the following steps: 

[0032] step 500:ls there only one access point? If yes, proceed to 
step 502, otherwise, proceed to step 510. 

[0033] step 502:Measure the signal strengths of signals received 


at each wireless device in the wireless network from the 
access point. 

[0034] step 504:Are the wireless devices in the wireless network 
positioned substantially on a line originating from the ac- 
cess point? For example, this configuration is useful for 
wireless devices positioned in a hallway or long narrow 
room. If yes, proceed to step 506, otherwise, proceed to 
step 508. 

[0035] step 506:Mathematically analyze the signal strengths 
measured in step 502 to determine the nearest device. 

[0036] step 508:Mathematically analyze the signal strengths 
measured in step 502 to determine a suggestion list of 
nearest devices. 

[0037] step 510:Are there only two access points? If yes, proceed 
to step 512, otherwise, proceed to step 520. 

[0038] step 512:Measure the signal strengths of signals received 
at each wireless device in the wireless network from each 
access point. Additionally, measure the strength of signals 
received at the second access point from the first access 
point. 

[0039] step 514:Are the wireless devices positioned in an area 

being to one side of a line formed between the first access 
point and the second access point? For example, this con- 


figuration is useful for wireless devices positioned in a 

rectangular room or beside a wall. If yes, proceed to step 

516, otherwise, proceed to step 518. 
[0040] step 516:Mathematically analyze the signal strengths 

measured in step 512 to determine the nearest device. 
[0041] step 588:Mathematically analyze the signal strengths 

measured in step 512 to determine a suggestion list of 

nearest devices. 

[0042] step 520:Measure the signal strengths of signals received 
at each wireless device in the wireless network from each 
access point. Additionally, measure the strength of signals 
received at the second access point from the first access 
point, and measure the strength of signals received at the 
third access point from the first and second access points. 

[0043] step 522:Mathematically analyze the signal strengths 
measured in step 512 to determine the nearest device. 

[0044] it should be noted that the present invention is not limited 
to a particular method of transferring the signal strengths 
measured in steps 502, 512, and 520 to the notebook 
computer to perform the mathematical analysis. In a par- 
ticular embodiment of the present invention, the signal 
strengths measured in steps 502, 512, and 520 are stored 
in a signal table in each wireless device. On each wireless 


device, a small software server listens on a particular port 
of the wireless protocol used on the wireless network and 
provides the measured signal strengths to the notebook 
computer on demand. For example, HTTP or UPnP servers 
can be used to provide the notebook access to the mea- 
sured signals from each wireless device. In this way, the 
measured signals are stored in a signal table that is dis- 
turbed throughout the network. In another embodiment, 
the measured signals are stored in a signal table that is 
located in the access point(s). In yet another embodiment, 
the wireless devices and access points periodically broad- 
cast the measured signal strengths on the wireless net- 
work. Additionally, the actual mathematical analysis of the 
measured signal strengths is not limited to being per- 
formed in the notebook computer. The calculation could 
be performed in another device and then information in- 
dicating the nearest device could be transferred to the 
notebook computer. It is noteworthy that the method for 
determining the nearest wireless device in a wireless net- 
work according to the present invention is applicable to a 
bluetooth-enabled network or IEEE 802.11 wireless LAN 
system, as long as the ratio of the signal strength from 
each wireless device can be measured and compared ei- 


ther by hardware implementation or software operation or 
a combination of both, regardless of the type of the wire- 
less signal communication protocol used in the wireless 
network. 

[0045] it should also be noted that although the present inven- 
tion has been described in terms of wireless networks 
having access points, the present invention is not limited 
to wireless networks having access points. Instead of us- 
ing access points as reference devices, signals transmit 
from other wireless devices can also be used. Throughout 
the description of the present invention, each instance of 
an access point can be replaced with another wireless de- 
vice. Additionally, the present invention is not specifically 
limited to radio signals. Any wireless signal having signal 
deterioration according to distance can be used with the 
present invention. Therefore, the present invention is 
suitable for use with any wireless network. 

[0046] Those skilled in the art will readily observe that numerous 
modifications and alterations of the device may be made 
while retaining the teachings of the invention. Accord- 
ingly, the above disclosure should be construed as limited 
only by the metes and bounds of the appended claims. 


